Tháng 5 năm 2008, Allen nói với tờ The Sunday Mirror rằng album đã sắp hoàn thành và cô sắp thực hiện một chuyến lưu diễn quy mô lớn.[12] Tháng 8 năm 2008, giải thích về sự chậm trễ của việc phát hành album, Allen đổ lỗi cho công ty thu âm của cô EMI/Parlophone.[13] Ngày 15 tháng 9, cố thông báo qua trang blog MySpace của mình rằng album sẽ được phát hành vào ngày 9 tháng 2 năm 2009.[14][15][16]

Về tiêu đề của bài hát, tháng 7 năm 2008, tiêu đề của album được xác nhận là Stuck on the Naughty Step.[5] Ngày 7 tháng 10, tại Broadcast Music Incorporated Awards, Allen thông báo rằng tựa đề đã được đổi thành It's Not Me, It's You, do "không thích sự dài dòng của tên gốc".[4]

Ngày 19 tháng 12, những đoạn nhạc mẫu quảng cáo từ 12 track của album đã được gửi đi trên rất nhiều blog và cửa hàng trực tuyến để xem xét nhận xét cho việc phát hành sắp tới của album.

Album đã được phát hành dạng số ở Anh ngày 8 tháng 2, ngay trước thời điểm phát hành chính thức dạng đĩa. Ở Anh, It's Not Me, It's You đã bán được 112.568 bản và ngay lập tức tiến đến vị trí #1. Ở Hoa Kỳ, album đã lọt vào Billboard 200 ngay ở vị trí số 5 với doanh số 70.000 bản trong tuần đầu tiên.[17][18]

Tại Pháp, ca khúc có mặt trong French Albums Chart tại #11 với 5.953 bản bán được.[19] Ở Canada, nó xuất hiện ngay ở vị trí quán quân trên Canadian Albums Chart với 8.500 bản bán được. Tại đây, ca khúc đã đạt chứng nhận Vàng với 40.000 bản bán được tính đến tháng 2 năm 2010.[20]